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1. Introduction 

The purpose of this document is to study a family of auto-equivalences of the 
derived category of the principal block of the BGG-category 0. In the geometric 
setting (i.e., perverse sheaves or D- modules on the flag variety) it is well known 
that much of the information of interest to representation theory is encoded in the 
convolution structure on the relevant categories of sheaves/Z?- modules. This is the 
theory of the geometric Hecke algebra and 'Hecke patterns', see [B], jBBMj . |BD| . 
jBGj . m, jLVj . [T] . jSolOj . The equivalences studied in this note correspond to 
the 'standard generators' of the Hecke algebra. One of the goals is to show that 
many of the results regarding category in the literature are very natural from 
this point of view: namely that of category as a 'reasonably faithtful module' for 
the Hecke algebra (see }SolO| ). Our approach is algebraic - perverse sheaves and the 
geometry of the flag variety are notably absent in our arguments. In the conclusion 
we do explain how stronger results can be achieved using an additional assumption 
f Assumption [977)) . However, as far as I am aware, the only known proof of this 
assumption is geometric. 

Let me now describe the contents of this document and indicate the main results. 
In fJH-Sl we set up some homological algebra that culminates in ^Sl in the form of 
Thm. which is originally due to Rickard [R3 Thm. 2.1] (also see |Rol §2.2.3], 
[XBGl Lemma 4.1.1.], ^ Thm. 7.3.16]). 

In iJS]we introduce the BGG category and following [Jal §2.10] consider trans- 
lation and wall crossing functors. Thm. is exploited to construct the aforemen- 
tioned derived auto- equivalences of the principal block of (Prop. 1^75)) . Using these 
we give a quick proof of 'Bolt's Theorem' |Bott[ Thm. 15] in Thm. 16.121 

The constructed derived equivalences satisfy the braid relations, in our setting 
this is due to Rouquier [Ro[ Thm. 4.4] . In 33 we exploit the braid relations to 
show that there is a derived auto-equivalence that switches tilting modules with 
projective modules (Thm. 17. 8p . Our proof is formally the same as that of |BBM[ 
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Prop. 2.3] (also see |StMl Thm. 8]). In fact, the auto-equivalences considered in 
this document are Koszul dual (in the sense of jBGS] ) to the Radon transforms 
of |BBMj . In Cor. 17.91 and Cor. 17.101 we recover Soergel's character formula for 
tilting modules |So98[ Thm. 6.7] and the Ringel self duality of the principal block 
(implicit in jSoQSj ). It should be pointed out that although Soergel doesn't explicitly 
construct a derived equivalence in |So98| (he works with categories of modules 
with Verma/dual Vcrma flags), the derived functor of Arkhipov's twisting functor 
considered by him is a derived equivalence. In fact, (derived) twisting functors 
correspond to the Radon transforms of [BBM| and so our approach is essentially 
Koszul dual to Soergel's. 

In following Soergel and Stroppel, we considered graded category 0. This 
section makes heavy use of [St] . Proceeding as in the non-graded case we construct 
derived auto-equivalences in this setting and prove graded analogues of the results 
in the previous sections. In particular, we direct the reader to Thm. ISTSl and i i8.22l 

Finally, in [JSJ we explain the connection between our auto-equivalences and 
Kazhdan-Lusztig theory. The main results are Thm. and Thm. Assumption 
19.71 and Thm. (HH] are the only results in this note that depend on geometric results. 

Acknowledgments. I am grateful to W. Soergel for some extremely helpful cor- 
respondence. I also thank A. Ram for convincing me that this note needed to be 
written, without his encouragement this document would have never seen the light 
of day. Part of this document was written while I was a graduate student at the 
University of Wisconsin-Madison and I thank the department there for its support. 
This work is partially supported by the NSF grant DMS-0652641. 

2. Notations and conventions 

2.1. Functors between additive categories will be assumed to be additive. 

2.2. The terms 'functorial', 'natural' and 'canonical' will be used as synonyms for 
'a morphism of functors'. 

2.3. If A is an additive category, we write Kom(yi) for the category of complexes 
in A. If A is abelian, we write D'^(yi) for the bounded derived category of A. 

2.4. When working with triangulated categories we denote the shift functor by [1]. 
Distinguished triangles X ^ Y ^ Z ^ X[l] will often be written as X — > F — > 
Z 

2.5. Let T be a triangulated category. We say that an object X e T is filtered 
by objects Yi, . . . , y„ if there exists a sequence of objects — Xo,Xi, . . . , Xn — X 
and distinguished triangles Xi^i Xi Yi We will often use this notion in 
the following situation: let _ff be a cohomological functor on T. Let X,Xi,Yi be as 
above. Assume that H{Yi[m]) — for all m G Z and all i. Then, proceeding by 
induction it follows that H{X[m]) = for all m 6 Z. 

2.6. If A is an abelian or triangulated category, we write Ko{A) for the Grothendieck 
group oiA. If yi is abelian, then Ko{A) and Ko(D^{A)) are canonically isomorphic 
and we take the liberty of identifying them with each other. 

3. Reminders on adjoint functors 

3.1. Let /h. : yi — > 23 and /* : 23 — yi be functors. An adjunction (/*, /*) between 
/* and /* is the data of two natural transformations e: f*f* — > idyt and t] : ids 
ft:f* such that the compositions 

and f* f*fj* flll^ f* (3.1.1) 
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are equal to the identity on /* and /*, respectively. The morphisms rj and e are the 
unit and counit of the adjunction respectively. An adjunction gives an isomorphism, 
functorial m A & A and B G "B: 

aA^B- Homyi(/*S,.4)AHoms(B,/*A), I^.^ot^b. 

The inverse is given by V' '-t' £yi o Conversely, a functorial isomorphism ua.b 

as above provides an adjunction {f*,f*)- Namely, set ea = ctA^f^A^^'^f-^) ^^'^ 
rjB ~ Oif'B,B{^<if*B)- If (/*, /*) is an adjunction, then the functor /* is left adjoint 
to and the functor is right adjoint to /* . 

3.2. Lemma. Let A and'B he additive categories. Suppose {,f*,f*) is an adjunction 
between functors f*:A^'B and f^: "B ^ A. Let X e A, Y E "B. 

(i) If f*^ 7^ 0; then the unit map rjx ■ X — > f<,f*X is non-zero. 

(ii) If f*Y ^ 0, then the counit map ey ■ f*f*Y Y is non-zero. 

Proof As the composition f*X HSUll^ f*f*f*X f*X is the identity on 

f*X (sec (pXTj) '). we infer that if f*X ^ 0, then -qx 7^ 0. The proof of (ii) is 
similar. □ 

3.3. Let A ^ B, f^,g^: B ^ A he functors and let (/*,/*), (5*, 5*) be 
adjunctions. Let j] and e denote the unit and counit of the adjunction (/*, and 
let 77' and e' denote the unit and counit of the adjunction {g*,g*). Let 0: g^ 
be a natural transformation. The transpose 0^ : — ^ /* is the composition 

9 > 9 J*J > 9 9*1 > J ■ (3.3.1) 

The following is a reformulation of |MacL[ Ch. 4 §7, Thm. 2]. 

3.4. Proposition. Suppose {f*,f*) and {g*,g*) are adjunctions between functors 
f*,g*:A^B and f^,g^: B ^ A. Let 

a: Homyt(/*-, -) ^ Homs(-, /,-), a': Hom^(.g*-, -) ^ Homs(-,g»-), 

be the canonical isomorphisms obtained from this data. Let (j): f^ ^ be a natural 
transformation. Then 0^ : 5* — > /* is the unique natural transformation such that 
the following diagram commutes: 

Homyi(/*-, -) > Homyi(g*-, -) 




Hom3(-,/*-) -^Hom25(-,.g*-) 

Proof. By definition, a'~^ ((/) o a(?)) = e' o Ig. </> o Ig. ? o 1^. rj. Since all morphisms 
involved arc natural transformations, 

e' o lg,(j)o Ig. f^l o Ig.rj = e' o lg*g,7 o Ig.^ly. o lg»r] 

^1 O e'lf- O lg.(j)lf. O lg,1J 

=?o,/,v. 

So a'~^{(j) o a(?)) =? o (/)^ which gives the commutativity of the diagram. As 
a and a' are isomorphisms, the natural transformation oi^^ : Hom/i(/* — ,— ) — >■ 
Hom^(g* — , — ) is unique. Hence, (f)^ is unique by the Yoneda Lemma. □ 

3.5. Proposition. Suppose {f*,f*) and {g*,g*) are adjunctions between functors 
f*,g*:A^B and fsr^gsr '. B A. Let (jy: f^ ^ g* be a natural transformation. 
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(i) Let 77, e denote the unit and counit of (/*, /*) and let 77', e' be the unit ano 
counit of {g* , g^). Then the following diagrams commute: 

/*/* >id /*/* >g*/* 



'1 



9*f- — is*g* id — 7^g*g* 

ig"t> j; 

(ii) Assume A and 23 are additive. Let ip: f^, g<, be a natural transformation, 
then {cl) + ipy = 0V +7/;V. 

(iii) Let {h* , h^) be an adjunction between functors h* : A ^ Ti and h^,: Ti ^ A. 
Further, let ip: g^ be a natural transformation. Then {ip o (pY = 
0^ o V'^. 

Proof, (i) follows from the commutativity of the diagram in Prop. 13.41 (ii) follows 
from our standing assumption that functors between additive categories are addi- 
tive, i.e., the induced maps on Hom groups are homomorphisms. (iii) follows from 
the uniqueness part of Prop. 13.41 □ 



3.6. Proposition. Let f* : A ^ "B, : 23 — > j4. be functors and let {f*,f*) be an 
adjunction. 

(i) ll=lf>. 

(ii) Assume A and 23 are additive. Then 0^ = 0. 

(iii) If e : f^ f^ is idempotent, then : /* /* is also idempotent. 



Proof. Each of the equalities follows from the uniqueness part of Prop. 1X41 Details 
are left to the reader out of sheer laziness. □ 

3.7. Let (/*, /») and {g*,g*) be adjunctions between functors g* : A ^ 23, : 23 -> 
^, /* : 23 — J> C and /* : 6 — ^ 23. Then wc have the data of four morphisms (units 
and counits): ??: ids ^> /*/*, e: /*/* ide, v' ■ idyi ^ g*g* and e: g*g^ id®. 
It is well known that f*g* is left adjoint to g*f*. It is sometimes useful to have a 
precise version of this: let 77 and e be the compositions 

idyi — > g^g > g^f f^g and / g g*f* > f /* ids, 

respectively. 

3.8. Lemma. The natural transformations rj ande define an adjunction {f*g*,g*f*)- 
Further, = 77' and (rj')^ = s. 

Proof. We have 

where the first equality is the definition of e and 77, the second equality holds due 
to 77 and e' being natural transformations and the last equality follows from the 
definition of unit/counit p.l.ip . The proof that elf^gt o Iftgtrj = l/*g* is similar. 
Thus, 77 and e define an adjunction {f*g* ,g*f*). Further, 

£^ = el/* /; o 77 = el f*f^ o 1 /•77I o 77' = 77', 

where the first equality is the definition of transpose p. 3. II) , the second equality is 
the definition of 77 and the last equality follows from the definition of the unit / counit 
(PXT|) . Similarly, 

(77')^ = e o l^.e'ly^ o ly.j.^77' = e. □ 
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3.9. Let {h*, hif) be another adjunction, between functors h* : Z — s- yi, /i* : yi — > Z. 
Using the procedure above there are, a priori^ two different ways to define an 
adjunction {f*g*h* ,h^:gtf*)- either first construct an adjunction {g*h* ,h^g^) and 
then an adjunction {f*{g*h*), {hifgt,)f^) or first construct an adjunction {f* g* , g*f*) 
and then an adjunction {{f*g*)h*, h^{g^,f^)). Let 

Home(/*g*/i*X,y) A Homs(g*/i*X,/,y) ^ Homz(X,/i,g,/,y), 

Home(/*g*/i*X,y) ^ Hom^(/i*X, ^ Homz(X, KgJ.Y), 

X £ Z , Y £ he the sequences of canonical isomorphisms obtained this way. 

3.10. Proposition. The following diagram commutes. 

Uomeif*g*h*X,Y)^^}lomA{h*X,gJ,Y) 



Horns /,y) -^Homz(X, KgJ.Y) 

Proof. Both a' o a and a'" o a" are equal to the composite canonical isomorphism 

Uomeif*g*h*X,Y) ^ Uom,Big*h*XJ,Y) ^ UomA{h* X, gJ^Y) 
^Romz{X, h^g^f^Y). □ 

3.11. Let f<,g\: A ^ "B, f\g': 23 — > be functors and let {f<,f'), {g],g') be 
adjunctions. Write r] and e for the unit and counit of (/i,/'), and write 77' and e' 
for the unit and counit of {g\,g'). Suppose ip: g\ ^ f\ is a natural transformation. 
Then the right transpose ^■(/'- /' ~^ 5' is the composition 

/' g'guf ^— ^ g-M- g'- (s.n.i) 

The next result allows us to transport all the statements for transposes to right 
transposes. 

3.12. Proposition. Let (/i, /') and {g\, g') be adjunctions between functors f\,g\: A - 
® and f ,g' : 'B ^ A. Let 4>. f' ^ g' be a natural transformation. Then ^(0^) = 0. 
Similarly, if tp: g\ ^ f\ is a natural transformation, then ij^Y — V' 

Proof. Let 77, e be the unit and counit of (/i, /') and let 77', e' be the unit and counit 
of {g\,g )- Then 

= o ljr>£ o r;!^! 



The first equality is by the definition of transpose p.3.ip and right transpose 
p.ll.ip , the second, third and fifth equalities are due to the fact that all morphisms 
involved are natural transformations. The fourth and last equalities follow from the 
definition of the unit/counit (j3.1.ip . The proof that = ip is similar. □ 
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4. Complexes of functors 



4.1. Let A, 23 be additive categories. Write Jfom{A, 23) for the additive category of 
functors yi — > 23 with morphisms given by natural transformations. Let C be another 
additive category. Let F e Kom(Jfbm('B, C)), G G Kom{,J^om{A,'B)). Define the 
object FG in Koni(^oTO(^, C)) to be the complex whose degree n component is 
0, , F'G^ with differential 



dpG- F'G^ ^ F'+'G^ © F'G^+', dpG = dpla^ + {-lyip^dG- 

4.2. Remark. FG is the total complex of the double complex {F^G^}i,j. 

4.3. Proposition. Let A, 23, 6, 2) be additive categories. Let F £ Kom(Jfom(C, 23)), 
G e Kom(^om('B, 6)), H e Kom{Ji^om{A, S)). Then {FG)H = F{GH). 

Proof. The degree n component of both {FG)H and F{GH) is 0i+^+fe=„ F'G^H''. 
It remains to check that the differentials on both sides coincide. The differential for 
iFG)H, d(FG)H ■■ F^G'JH^ F'+'^G^H^ © F'G^+'^H^ © F'G^H''+^ is 

d(FG)H = dFGlff*^ + {-ly^^lp^G^dH 

^ dplGm'^ + {-lyiF^dGlH" + {-ly^^lF^G^dH. 

The differential for F(Gi?), dF(Gff) : F'G^H'' F'+^G^ H''®F'G^+^ H''®F''G^ H''+^ 



is 



dF(GH) = dFlGoRk + (-Ij'lFiC^Gff 



□ 



4.4. Let .A and 23 be additive categories. Let (/*,/,*), i £ Z, be adjunctions 
between functors fi^,: A — > 23 and /* : 23 — > yi. Suppose we have a complex of 
functors 



-2 J, 



-1 P r f^l 

— ^ Jo* 5- /i* — 



= 

with /o* in degree 0. Set 

p* — . . . 

with /q in degree 0. Then Prop. 13.51 (iii) and Prop. 13.61 (ii) imply that F* is also a 
complex. The degree term of F*F is ©jgz fi.fi*- View the identity functor as a 
complex concentrated in degree 0. Define cv: i^*_F* — !■ id by 



./I ^ JO 



-e_2 —6-1 6q 51 —€2 —£3 £4 £5 



ef * f 



id, 



where is the counit of the adjunction (/*, /i*). The differential on the degree —1 
term of F*F^ is given by 

j ■ fi + lfi* ^ fi fi* ® fi+lfi+l*- 

This combined with Prop. 13.51 (i) implies that ev is a chain map. Similarly, the 
degree term of is ©^gz fi*fi- Define coev: id -> F^F* by 

/ : \ 



->)-2 

')0 
1)1 
-»)2 

1)4 
')5 

V ; ) 



iez 
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where rji is the counit of the adjunction {f*,fi*)- The differential on the degree 
term is given by 

This combined with Prop. 13.51 (i) gives that coev is a chain map. 
4.5. Proposition. The compositions 

F^F*F^ — ^ and F* > F*F^F* ^ F* 

are equal to the identity on F^ and F* , respectively. 

Proof. This follows from the corresponding properties of rji and Si (cf. example 

31). □ 

5. A GENERAL CONSTRUCTION 

5.1. Let T be a triangulated category. Let ^1, ® C T be subcategories. For X G T 
write [X] S A (resp. 23) if there exists an object in A (resp. 23) isomorphic to X . 
Define 

A*'B ^ {Y e 7 1 there is a distinguished triangle X ^ Y ^ Z 
with [X] eAa.nAZ& B}. 

The operation * is associative (see |BBD[ Lemma 1.3.10]). Inductively define A*^ ^ 
i G Z>o, by A*° = and = A* A*\ Set A*^ = U»gz>o-^*'- I* is evident 

that X e yi*" if and only if X is filtered by some Yi , . . . , F„ G Tl. 

5.2. Lemma. Let 7 and 7' be triangulated categories. Let L d 7 be a subcategory 
(not necessarily triangulated). Suppose that L*°° ~ 7. Let /, g: T — !> T' be exact 
functors and let e: f g be a morphism of exact functors. If Sl '■ fL — > gL is an 
isomorphism for each L Cz L, then e: f g is an isomorphism. 

Proof. Proceed by induction, assume that if i < n, then el '■ fL gL is an iso- 
morphism for each L G Let M G then we have a distinguished triangle 
N ^ M ^ L with N G and L G £. So we obtain a commutative diagram 




The outer vertical arrows are isomorphisms by hypothesis. This forces the middle 
arrow to also be an isomorphism. □ 

5.3. Let A and 23 be abelian categories. Let F G Kom(JfoTO(.A, 23)). Assume that 
each component of F is an exact functor. For further simplicity assume that F is 
bounded. Then F defines a functor Kom(yi) Kom(23) (it is defined exactly as 
the 'composition' in 2]). Since each component of F is exact, this gives an exact 
functor D'^(yi) ^ {'£>). 

The following is originally due to Rickard [Ril Thni. 2.1] (also see |Ro[ §2.2.3], 
[SBGl Lemma 4.1.1], |W| Thm. 7.3.16]. 

5.4. Theorem. Let A and 23 be abelian categories. Assume each object in A has fi- 
nite length. Let (7r*,7rH<) and (7r^,,7r ) be adjunctions between exact functors tt, : — >■ 
23 and tt*, tt' : 23 A. Then we have the data of four morphisms (units and counits): 

77: ids ^ 7r,7r*, e : 7r*7r* ^ id/i, 7/ : idyt -> ttV,, 
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Define complexes of functors Q* and Q' : 

e* = ^ 7r*7r, A idyl ^ and 9' = ^ idyi ^ tt'tt, ^ 0, 

with 7r*7r* and tt'tTh. in degree 0. By Lemma \3.8\ and Prop. \4-5[ Q* is left adjoint to 
Q' . Fix an adjunction (6*, 6') and denote the unit by cocv and the counit by ev. 

(i) // [7r*7r»7r'7r,X] = [7r*7r,X] + [tt'tt^X] in Kq{A) for each X A, then 
ev: — > id is an isomorphism of functors on I}'^{A). 

(ii) // [7r'7r*7r*7r*X] = [7r*7r*X] + [tt-tt^X] in Kq{A) for each X ^ A, then 
coev: id — !• is an isomorphism of functors on D'^(yi). 

Proof. By definition, the functor 0*0' is given by tlie complex 

> 7r*7r* > idyl ffi tt*tt^'K''it^ > tt'tt^ > 0. 

By definition of tfie unit 77' and tlie counit e', tfie composition 

7r*7r, > 7r*7r*7r'7r* > 7r*7r* 



is tlie identity on 7r*7r». Tlius, 7r*7r* > id/i ® 7r*7r*7r'7r* is a monomorphism. 

, (-»;' el,!,. ) , . 

A similar argument shows that idyi © 7r*7r*7r 7r* > tt tt* is an epimorphism. 

Hence, ii X € A, then 0*8'X is isomorphic (in D''(yi)) to an object in A. Let L € A 
be simple, then under the hypothesis of (i): 

[e*e'L] = [7r*7r,7r'7r*L] + [L] - [tt*it^L] - [tt'tt.L] = [L] in Ko{A). 

This forces Q*Q^L ~ L. Lemma [X^ (ii) gives that ev : 9*0'L — > L is non-zero. Since 
L is simple, this implies that ev: Q*Q L ^> L is an isomorphism. As every object in 
A is of finite length, every object in A is filtered by simple objects. Further, every 
object in D'^(^) is filtered by shifts of objects in A. Thus, every object in 'Ci°{A) is 
filtered by shifts of the simple objects in A. Applying Lemma [Ol now gives (i). 
The functor e'O* is given by the complex 

( 'V'lx-x. \ (1 , e '\ 

> TT TT* > 7r-7r*7r TT* © idyl > TT'TT* > . 

Now an argument similar to the one for (i) gives (ii). □ 



5.5. Example. We will now work out a 'proof from scratch' of Thm. 15.41 in the 
special case tt' = tt*. 

Let A and 23 be abelian categories. Assume each object in A has finite length. 
Let (7r*,7r,) and (7r*,7r*) be adjunctions between exact functors tt* : — > 23 and 
TT* : 23 ^ yi. Then we have the data of four morphisms (units and counits): 

ly. ids TT^TT*, e: 7r*7r* — > idyi, r/ : idyi — > 7r*7r, e' : tt^tt* — > ids. 

Let 0* = ^ 7r*7r, ^ id^ and 6' = — !> idyi ^ 7r*7r* — ;> with 7r*7r, in 
degree in both cases. Let's show that Q* is left adjoint to Q\ It is helpful to keep 
track of terms in this computation 'in color' (I apologize to the reader trying to 
read this in monochrome). The functor 0*0' is given by the complex 

(ix-x.V) (-»)' elx*,r. ) 

7r*7r*idyi > idyiidyi © 7r*7r*7r*7r* > idyi7r*7r* 
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with idytid/i 7r*7rH.7r*7r* in degree 0. Define ev: 0*0' idyi by 



7r*7rtidyi > idyiidyi © 7r*7r*7r*7r* > idyt7r*7r:» 

( -id eol^* e'ljr, ) 

> idyL > 

We have 

( -id eol^.e'l,, ) o ( 1^4.')' ) = -£ + £ o Ix'S'Itt. o Itt'it.v' = 0, 

where the last equality is by the definition of the unit r]' and the counit e' . Thus, 
ev is a chain map. The functor (-)'Q* is given by the complex 



^ 7r''7i ,7r*7rH, © itUidyi • > 7r"7r,,.idyi 



id^7r*7r* 

with 7r*7r*7r*7r* © id^idyi in degree 0. Define coev: idyi — > (-)'ld* by 
> idyi > 



1^* rjl^^^ 07-j 
-id' 



^ 7r*7r*7r*7r* © id,/iidyi • > 7r''7r.|,idyi 



idyi7r*7r* 
We have 

(1.*..- V)o ^ l^.^.eo V,yl,, or/-r/ = 0, 

where the last equality is by the definition of the unit 77 and the counit e. Thus, 
coev is also a chain map. The functor (-)'0*O' is given by the complex (we omit the 
differential since it is no longer relevant to the discussion) 

— >-id/i7r*7r*idyi i(l7r*7r*7r*7r* © tt' ;r,.7r*7r*idyt © id^idyiidyi — )• 

— >■ 7r*7r,7r*7r*7r*7r* © id,/iidyL7r*7r, © tt 7r, idyiidyi 7r*7r*idyi7r*7r* — >■ 

with 7r*7r*7r*7r*7r*7r, © i(iyjidyi7r*7r* © tt ' 7r.,idyiidyi in degree 0. The composition 

.coevl„! , I l|_,!ev 

e- — ^e'e*e'^^e' is given by 



id.; 



1 , >)lxt or]' 
-id 



1-, - r(l„^„.^^ 01/1, 



idyi7r*7r*7r*7r* © n"' 7r,7r*7r*idyi © id,/iidyiidyi > K*^T.^,^^*^^^,■K*^^^, © iil,4idyi7r*7r, © 7r*7r,idyiid.^ 



(eol^.e'l^, -id) 

id.A 



' l„.„,eol„,„ 0-1, --. ) 



-4 TT TT, 



It is evident that the vertical composition on the left is the identity. Furthermore, 



The second equality is due to rj and e' being natural transformations. The third 
equality is by the definition of the units 77,7/ and the counits e,e'. So the vertical 
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,cocvlg,! I , IqICV I 

composition on the right is also the identity. Thus, the composition 8- > Q Q*Q- > O' 

I . 1q*COGV I gvIq* 

is the identity on . A similar computation shows that the composition 8* > 8*8 8* > 8 

is the identity on 8*. Hence, 8* is left adjoint to 8'. 
Now \ct L G A be simple. Then Q*Q L is the complex 

> TT*TT^L > L © 7r*7r*7r*7r*£ > tt tt^L > 

with L ® 7r*7r*7r*7r*L in degree 0. By definition of the unit rj' and the counit e', the 
composition 

7r*7r,(r)', ) ""''(^^.t) 
TT TT^ij > TT TZifTT TT^,L/ > TT TT^lj 

( ""^ , ^ 

\ '^*'^* (Vl ) / 

is the identity on ■n*n^L. Thus, Tr*TT^:L > L ® ^T*^^^,^^*^^.^,L is a monomor- 

( "''i ) . . . I 

phism. Similarly, L © 7r*7r*7r*7r:,,L > 'k*tt^,L is an epimorphism. Thus, 8*8' 

is isomorphic (in T!i^{A)) to its zeroth cohomology 7J°(8*8'L). Assume that ['k*-k^tt*-k^L\ = 
2[7r*7r*L] in Kq{A) for each simple i G ^1, then 

[i/°(8*8'L)] = [8*8'L] [7r*7r*7r*7r,L] + [L] - 2[7r*7r,i] = [L]. 

This forces 7?°(8*8'L) and hence 8*8'L to be isomorphic to L. Lemma 13.21 
(ii) gives that ev: 8*8 L L \b non-zero. Since L is simple, this implies that 
ev : 8*8 i — L is an isomorphism. As every object in A is of finite length, every ob- 
ject in A is filtered by simple objects. Thus, every object in T>°{A) is filtered by shifts 
of the simple objects in A. Applying Lemma now gives that ev: 8*8' idji is 
an isomorphism. A similar argument shows that coev: idji 8 8* is an isomor- 
phism. Hence, 8* and 8' are mutually inverse derived equivalences. 



6. Category and translation functors 

6.1. Let g D b D t) be a complex semisimple Lie algebra, a Borel subalgebra and 
a Cartan subalgebra contained in it, respectively. Let U (g) denote the universal 
enveloping algebra of q and let 3 C U{q) denote the center. Let be the BGG- 
category 0. That is, consists of all finitely generated J7(g)-modules which are 
locally finite over b and semisimple over (}. For A € f)* let M\ = U{g) ©t, C\ be the 
Verma module; here Ca is the one dimensional f)-module given by A and extended 
to b trivially. Let L\ denote the unique simple quotient of M\. It is well known 
(see |BGGp that every object in has finite length and that if L € is simple, 
then L ^ L\ for some A e [)*. Let : — > denote the contravariant duality 
on 0. Namely, if M GO, then is the vector space of linear functions M — > C 
with finite dimensional support. The g-action on is given by the g-action on 
M twisted by the Chcvalley anti-automorphism. If L G is simple, then ~ L. 
Furthermore, -^^ ~ id. The modules will be referred to as dual Verma modules. 

6.2. Let W be the Wcyl group of g D b, let £: W ^ Z>o denote the length function 
and let < denote the Bruhat order on W. In particular, x < y means x < y and 
X ^ y. The identity element in W is denoted by e. Let p G f)* be the half sum 
of positive roots and let wo E W he the longest element of the Weyl group. For 
w €W and A G f)* put w ■ X = w(A + p) - p. 
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6.3. Let A e fi* be integral dominant but perhaps singular. In other words, A is 
integral and X + p lies in the closure of the dominant Weyl chamber. Let Oa C be 
full subcategory consisting of those objects in whose (generalized) infinitesimal 
character coincides with the one of Lx. That is, those objects which have the same 
annihilator in 3 as the module Lx- For instance, the so called principal block Oq 
consists of objects with trivial infinitesimal character. 

6.4. Let s G be a simple reflection. Let A G f)* be an integral dominant weight 
such that the stabilizer of A under the 'dot-action' of W (sec t|6.2p is {e,s}. Let 
TTs* : Oq — ^ Oa be the functor of translation onto the s-wall and let tt* : Ox ^ Oq 
be the functor of translation off the s-wall. The functor tt* is both left and right 
adjoint to tt^*. 

6.5. Let X €: W. To lighten notation we set 

Mx = M^,^j.-i.o and = L^^^-'^-o- 

The following is well known: 

6.6. Proposition ([Jal Satz. 2.10(i), Thm. 2.11, Satz 2.17]). Lets eW be a simple 
reflection and let x & W . Then 

(i) TT*TTst,Mx has a filtration with subquotients isomorphic to and Msx each 
occuring with multiplicity one. 

(ii) 7r*7rs*M^ has a filtration subquotients isomorphic to AI^ and Af^ each 
occuring with multiplicity one. 

(iii) If sx < X, then tt*tTs^Lx = 0. 

6.7. Fix adjunctions (7r*,7rs*) and (tTs^jTt*). Write e for the counit of the pair 
(7r*,7rs*) and 77' for the unit of the pair (7rs*,7r*). Following |Roi §4.1.5] and [Ri] set 

e: = ^ n*ns. A id ^ and 6' = ^ id ^ n*ns. 0, 
with 7r*7rs* in degree in both cases. 

6.8. Proposition. The Junctors O* and Q[ are mutually inverse self- equivalences 
o/D'^(Oo). 

Proof. Prop. 16.61 (i) implies that at the level of A'o(Oo), [ttItTs^M^] ~ [A/«>] + 
[Mg^]. As the classes of Vcrma modules give a basis of Ko{0o), we deduce that 
[7r*7rs*7r*7rs*X] = 2[7r*7rs*X] for aU X e Oq. Applying Thm. 15.41 gives the desired 
result. □ 

6.9. Lemma. Let s W be a simple reflection and let x be arbitrary. 

(i) The morphism r\' : — > 'K*i^s*^ix is infective. 

(ii) The morphism e: ■k*t:s*M^ is surjective. 

Proof. We will only show (i), the proof of (ii) is similar. Prop. 16.61 (i) implies that 
7r*7r,j*Mu, is non-zero and has a filtration with subquotients isomorphic to Verma 
modules. According to [Dix[ Thm. 7.6.6] any morphism between Verma modules is 
either or injective. We infer that 77^: M^j tt*tTs^,Mu] is either zero or injective. 
Lemma 13.21 implies that the map is injective. □ 

6.10. Proposition. Let s G W be a simple reflection and let M G Oq. 

(i) // M admits a filtration with subquotients isomorphic to Verma modules, 
then e[M is in Oq, i.e., the complex G^M has cohomology concentrated 
in degree 0. 

(ii) // M admits a filtration with subquotients isomorphic to dual Verma mod- 
ules, then Q*M is in Oq- 
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Proof. Follows from Lemma □ 

6.11. Proposition. Let s G W be a simple reflection and let x G W . 

(i) If X < sx, then Q^M^ ~ Mg^. 

(ii) Ifx < sx, then e[M^ ~ M^^. 

(iii) If sx < X, then Q'sLx — Lx[l] (or equivalently Q^L^ — Lx[~l]). 

Proof. If a; < sx, then Prop. 16.61 (i) implies that 7r*7rs*Msa; represents a class in 
Ext^{M^,Msx). Using Lemma we deduce that Q[Msco ^ M^. This gives (i). 
The proof of (ii) is similar. For (iii), we observe that if sx < x, then Prop. (iii) 
implies tt*tTs*Lx = 0. So Qg^x — Lx[l]. □ 

6.12. Theorem (Bolt's Theorem, [Bottl Thm. 15]). Let x & W and let wo be the 
longest element in W . Then 



Ext' (M„L, 



C if i = i{xwo) 
otherwise. 



Proof. Let si, . . . , Sm be a sequence of simple reflections such that si • • • s^x = wq 
and £(si ■ ■ ■ s^x) < £{si-i ■ ■ ■ s^x) for each 1 < i < to + 1. That such a sequence 
exists follows from being the longest element in W. Note that to = i{wQ)—£{x) = 
t{xwQ). So 

Ext'(M„ L„,„) = Extxe- ^ • • • e- ^M^„, L„J 
= Exf(Af^„,e:^ ■••e:^^L„„) 

= Exf-^("""°)(Af„„L^J 

{C if t = £{x'Wo)\ 
otherwise. 

The first equality is a given by Prop. |6TT] (i), the second equality is by adjointness 
and Prop. 16.81 the third equality is by Prop. 16.111 (iii) and the final equality is due 
to the fact that the Vcrma module M^^^ is projective in Oq (see the first comment 
in the proof of Prop. 16. lip . □ 

6.13. Remark. As noted by Bott (see the remarks at the end of [Bottj ). the re- 
sult above gives a realization of the Weyl character formula in Kq{Oo): [L^q] = 

7. Tilting modules and Soergel's character formula 

7.1. For each w e fix a reduced word w ~ s - ■ - t. Set 

e; = e:.-.e: and eL-ei-.-e^. 

Up to natural isomorphism, the 0^, arc independent of the choice of reduced 
word: 

7.2. Theorem ([Rol Thm. 4.4]). Let w,w' e W. If £{ww') = i{w) +i{w'), then 

e* e* , ~ 6* , 

7.3. Proposition. Let w G W. 

(i) e;Me~M™. 

(ii) eU^^MV. 

Proof Let w = s ■ ■ - the a, reduced word. Then 9*, ~ 9* • • • 9^ by Thm. [7^ Hence, 
by Prop.lHinm. 

9,;A/e ^ 9: • • • 9:A/e ^ M,...t = M„,. 
This proves (i). The proof of (ii) is analogous (note that Me = M^). □ 
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7.4. Lemma. Let x ^ W and let wq be the longest element in W . 

(i) e;„AC^Aw. 

(ii) eL„M,^MV^,. 

Proof. We have 

The first isomorphism is Prop. [731 fii). the second isomorphism follows from Thm. 
17.21 the third isomorphism follows from Prop. and the last isomorphism is Prop. 
0(i)- This proves (i). Using Prop. Ol we deduce that (QlJ^^ = Q^^. Thus, (ii) 
follows from (i). □ 

7.5. Proposition. Let X G Oq, then, as an object o/D^(Oo), X is filtered by objects 
of the form Mx[i], i >0, x e W. 

Proof. Let Oa be the subcategory of 0*^(00) consisting of objects M2;[i], i € Z>o, 
x€W.Wc will use the notation introduced in gSll If M € 0^°°, then M[i] G 0^°° 
for all i G Z>o. It suffices to show that Oq C 0™. Since every object in Oq has 
finite length, this reduces to showing that each L^, x € W, is in 0^^°°. Proceed 
by induction on the length of x. If £{x) = 0, then x = e and L^ = Lg ~ 
which is clearly in 0^°°. Now let a: G and assume that if £{x') < £{x), then 
Lx' G 0*^. Let Nx be the kernel of the map L^. Then the exact sequence 

Nx Mx — — > gives a distinguished triangle L^ ^ N^ll] ~^ in 

D'^(Oo). By the induction hypothesis Nx[l\ G 0^°°. Consequently, L^ G 0^°°. □ 

7.6. For each x £ W there exists a unique (up to isomorphism) indecomposable 
object, denoted D^, characterized by the following properties: 

(i) Dx admits a filtration = Vp C Vi C • • • C = such that each 
Vi/Vi-i is isomorphic to a dual Vcrma module and Vk/Vk-i — ■ 

(ii) Ext'{Dx, M^) = for alH 7^ and y eW. 

The Dx are the so-called indecomposable tilting modules. They are self-dual, i.e., 
~ Dx. See |So981 §5] for a streamlined treatment of tilting modules. 

7.7. It is well known (see |BGG1 §4]) that category has enough projectivcs. For 
A G t)* let P\ denote the indecomposable projective cover of i^. Further, for x G W 
let Px denote the indecomposable projective cover of Lx and set Ix = Px ■ 

The following result is the category analogue of jBGi Thm. 6.10] (D- modules) 
and jBBMl §2.3] (perverse sheaves). The proof presented here is formally the same 
as that of |BBM1 Prop. 2.3], also see |StMl Thm. 8]. Actually, the Radon transforms 
of jBBM] are Koszul dual (in the sense of [BGS] ) to the 9^,. 

7.8. Theorem. Let x £ W and let wq be the longest element in W . Then 
(ii) ^*wjx - D.w„x. 

Proof. We will only prove (i), the proof of (ii) is similar. Since Dx has a dual Verma 
filtration. Prop. [QUI fii) implies that &l,^Dx lies in Oo. Let y eW and let i > 0, 
then 

Ext^oje:,,/?,, A/,) ^ Exti,^{Dx,eljIy) - Exti,^{Dx,ACj = 0. 

The first equality is given by Prop. and Thm. \77I[ The second equality is Lemma 
17.41 (ii) and the last equality is by the definition of Dx . Combining this with Lemma 
[731 we deduce that if « > 0, then Extl,^^{ei^Dx, X) = for all X G Oq. Thus 
Ol^gDx is projective. Since Dx is indecomposable and Q'^^ is an equivalence, we 
deduce that Dx is indecomposable. It remains to show that Q'^^.^Dx surjects 
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onto Lujgx- As Dx is self-dual, Lemma 17.41 (i) implies that Q*^^^_^Dx surjects onto 
Mniox- Thus, OljgDx surjects onto L^„x. □ 

7.9. Corollary f [So98[ Thm. 6.7]). Let x,y £W and let wq be the longest element 
in W . Then, at the level of the Grothendieck group Ko{0o): 

[Dx '■ My] = [Pwqx • -^tiioy] ~ [Mwoy • Ljjjgx]- 

Proof. Working in Ko{0o), we have 

[Dx : My] = [et^Dx : 6;^/^] = [P^„, : M^y] - [M^,y : L„,,]. 

The first equality is a consequence of Prop. 16.81 The second equality is obtained 
from Thm. [7TTU1 (i) and by combining Lemma [73] (ii) with the fact that at the level 
of Ko{0o), [e*X] ^ [e[X] for all X g Op and each simple reflection s eW. The 
last equality is BGG reciprocity (see |BGG[ §6 Prop. 2]). □ 

7.10. Corollary ([SM])- ©,gv^. End(P,) ~ 0^^,^ End(i?,). 

Proof. Let wq be the longest clement in W. Then Wq^ = wq- Thus, Prop. [^751 gives 
that {eij-^ = Qlg. So, by Thm. [TJO] (i) , we have 

End(P,) ^ End(eL„P.) ^ End(i?,). □ 

x£W x£W w&W 

8. Complements on graded category 
We start by reviewing some ideas of Socrgcl and Stroppel. 

8.1. In the following graded will always mean Z-graded. Modules over an alge- 
bra will mean right modules. Let A be a finite dimensional graded C-algebra. Let 
A—moi be the category of all finite dimensional A-modulcs and let A— gmof be 
the category of all graded finite dimensional A-modules. Denote by llomA{—,~) 
(resp. HouiAs^ {— , —)) the morphisms in A— mof (resp. A— gmof). Let v. ^4— gmof — >• 
A—mof be the functor of forgetting the grading. This is a faithful functor. Let 
M = 0j£z Mi be a graded A-module with Mi the component of degree i. For 
n&Z, define M (n) by M{n)i = Mi^n- Thus, vM (n) vM and HomA(i'M, vN) = 
©„g2HomA..(M(n),Ar), M,7V G A-gmof. 

Let M e A— mof. Suppose there is a M G A— gmof such that vM = 7\f , then we 
say that M is a lift of M. 

8.2. Lemma. Any two lifts of an indecomposable module M G mof are isomor- 
phic up to grading shift. 

Proof Let M' , M" be two lifts of M. Then the identity map M M in 
Hom^ (M,M) = 0HomAg.-(M'(7i),M") 

riGZ 

decomposes into homogeneous components id = J^ji^'^n- By the Fitting Lemma, 
Hom^(M, M) is a local ring. Thus, idj must be invcrtible for some j. □ 

8.3. Proposition. Let P G ^— mof be an indecomposable projective. Then any lift 
of P is an indecomposable projective in ^— gmof. 

Proof. Let P be a lift of P. Let ^ A/ — > ^ P ^ be an exact sequence 
in A— gmof. As uP = P is projective, there exists g G Hom^(P, i^A^) such that 
fg = idp. Let g = ^igi be the decomposition of g into homogeneous components 
corresponding to the decomposition Hom^(P, i/7V) = 0„g2; Homyigr(P(n}, A^). By 
the Fitting Lemma, EndA(P) is a local ring. Hence, fgj is invertible for some j. 
Let h G Hom^gr (P(— j), P) denote the inverse of fgj, then gjh is homogeneous 
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of degree and fgjh = idp. Thus, P is projective. That it is indecomposable is 
clear. □ 

8.4. Let S = S'(f)) denote be the algebra of regular functions on f)*. We consider 
S as an evenly graded algebra with linear functions in degree 2. Let 5+ C S denote 
the maximal ideal consisting of functions that vanish at 0. Let C 5"+ be the sub- 
ideal consisting of W^- invariant (regular action) functions in S+. Set C = S/S^ , 
then C is the so-called coinvariant algebra of W. 

Let A G [)* be integral dominant. Let W\ C W denote the stabilizer of A under 
the dot action (see i i6.2p . 

8.5. Theorem ( |So90[ Endomorphismensatz 7]). There is an isomorphism of alge- 
bras 

Endg(P„„.A) C\ 
where denotes the suhalgehra of W\-invariants in C. 

8.6. Define 

V: Oa ^ C^-mof, M ^ Homg(P„,„.A, M). 

8.7. Theorem ( }So90[ Struktursatz 9]). The functor Y is full and faithful on pro- 
jective objects. 

8.8. Certainly C and C"^ inherit a grading from [}. According to [Stl Thm. 2.1], if 
P € Oa is projective, then VP admits a lift. Let [VF/Wa] denote the set of minimal 
length coset representatives of W/W\. For each x S [W/Wa], let YPx-\ be a fixed 
lift oiWPx-\ with highest non-zero component in degree £{x). Set 

^A=Endg( P,.a) 

xe[w/Wx] 

= EndcA( VP,.a) 

= 0Hom(c.),,( YPZ^in), YpT^). 

n6Z xelW/Wx] xe[W/W>.] 

In particular, A\ is a graded ring. Furthermore, as ®a;g[vi//WA] -^a^ A is a minimal 
projective generator of Oa, there is an equivalence of categories 

OA^^A-mof, A/^Hom^,( P,.a,M). 

xe[w/Wx] 

We will not distinguish between Oa and Aa— mof. If A = 0, we simply write A 
instead of Aq. Set Of = Aa— gmof. 

8.9. Theorem ([Stl Thm. 8.1, Thm. 8.2]). Let s e W be a simple reflection. The 
translation functors tTs* and n* are gradable. More precisely, there exist functors 
9q : Oq — )■ of and tt^ : Of — >■ Oq that commute with grading shifts and are such 
that the following diagrams commute 



QZ ^ Of Of 0^ 







V 


u 






c 




X 





X ^0 






(here A is an integral dominant weight with stabilizer {e, s}). 

8.10. Theorem (EH Thm. 8.4]). The functor 6^ is lefl adjoint to 0o{-l) and the 
functor 6^{—l) is right adjoint to Oq . 
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Warning. There is a misprint in |Stl Thm. 8.4]. The resuh therein states that 6*° 
is left adjoint to 0q{1)- However, examining its proof, we have Hoiuqz {9lM, N) ~ 
Homoz(M,Af(8)T^®). Where, in the notation of [St] , W® = Hom^A (vA, res VP)(-1) 
(see two hnes above [StJ Cor. 8.5]). Fm-ther, 0^ = - ® Hom^A (VPa , res VP) in [St] 
(see [Stl Thm. 8.1]). 

8.11. Wc now work mainly with the principal block, i.e., the categories Oq and 
Oq . For each x set 

= 0Homc..(0 VP,(n),VP,). 

ri6Z xeW 

By definition, P^, G Oq is a lift of P^; by Prop. 1531 each P^^ is an indecomposable 
projective in Og . Let denote the unique irreducible quotient of P^,. Certainly 
lyLx is irreducible, we deduce that is a lift of L^. By [5tJ Thm. 2.1], the are 
concentrated in degree 0. Finally, according to |St[ §3.3], Vcrma modules admit 
lifts. Wc let denote the lift of AI^ that has as its unique simple quotient. 

Warning. Not aU objects of hft, see [Stl §4]. 

8.12. Let s be a simple reflection and let Oq and 9^ be as in Thm. 18.91 Let dg = 

8.13. Theorem ([SI Thm. 3.6, Thm. 5.3]). Let x e W. 

(i) // sx < X, then there is a short exact sequence 

(ii) If X < sx, then there is a short exact sequence 

O^Ksx-^ Os^x ^ M^(-l) ^ 0. 

8.14. Set 

Then we have adjunctions (7r|,7rs*) and (7rsH.,7rj). Note that ttJ, = 7r*(— 2). Let rj' 
be the unit of (7rs*,7r;,) and let e be the counit of (7r*,7rs,). Define complexes of 
functors 

T, = ^ TT*TT,^ ^ id -> and T^^ = ^ id ^ Tr[ns^ 0, 

with 7r*7rs* (resp. tTsTTs*) in cohomological degree 0. It is straightforward to verify 
that there are natural isomorphisms vTg ~ 0*z/ and i^T^^ ~ (see [Bassi Prop. 
2.2]). 

8.15. Theorem. The functors Tg OL^d 'T~^ are mutually inverse equivalences of 

Proof. Let x e W. Using Thm. 18.131 we compute in 1^0(00): if sx < x, then 

[7r*7r,H.M^] = [M^(2)] + [M,^(l)] 

[7ri7r,,7r:7r,,M:,] = [M^(2)] + [M,.^(l)] + [M.^.] + [M,.^.(-l)] = [tt^ttM + [7ri7r,„M:,]. 

If sx > X, then [7r|7r.„M2,] = [Ms.t;(1)] + [M^,]. 

[7ri7r,H.7r:7r„M:,] = [M,,.(l)] + [M^,] + [M,,^(-l)] + [M:,(-2)] = [tt^tt^M^] + [7ri7r,„M^]. 

Further, ^Tl^^s^,^T*^Tsr = TT*TTsrnlTTsr. As the graded Verma modules Kxin), x G W, 
n £ Z, constitute a basis of Kq{Oq) we deduce that we are in the situation of Thm. 
15.41 Consequently, and Tj^ are mutually inverse equivalences. □ 
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8.16. By [Stl §6] there is a 'graded duality' d: 0^ ^ 0^. The functor d is con- 
travariant, commutes with reflection across the wah (i.e., d^s ~ 6'sd) and satisfies 
the following: 

d^ ~ id, d{M{n)) ^ (dAf)(~n), zy(dA'/) ~ (z^M)^, dL, ~ L„ 
for all M e of . 72 e Z and x &W.Wc set = dM^. It is clear that is a lift of 

8.17. Lemma. Let s €z W be a simple reflection and let x € W be arbitrary. 

(i) The morphism r/' : ^ tt'^tTs^Kx is injective. 

(ii) The morphism e: 7r*7rs*M!)!' —5- Vl^ is surjective. 

Proof. Left to the reader (see Lemma . □ 

8.18. Proposition. Let s £ W be a simple reflection and let x G W. 

(i) Ifx< sx, then T,,M^(-1) ~ M^;,;. 

(ii) Ifx< sx, then T-'^n^{l) ~ M^^. 

(iii) If sx < X, then Tj^L^ — Lx[l] (or equivalently Ts^x — ^xl^])- 

Proof. This is proved in exactly the same way as Prop. lSTTT] If x < sx, then by Thm. 
I8.13f i). the object 7r!,7rs*Msa; = OsVisxi—^) represents a class in Ext"'^(Mj;(— 1), Ms^^). 
Using Lemma [5T71 (i) we deduce that Tj^M^^; ~ M^(— 1). This shows (i). For (ii), 
we have 

<^..Mr, = esMr,(i)) = e,d(n,x{-i)) = d{e,n,x{-i)). 

So, applying d to Thm. 18.131 (i), we deduce that 7r*7rs*M^^ represents a class in 
Ext^(M^^,,M^(l))). Using Lcmma lSTZl fii) we obtain that TsM^^. ~ m!^ (1) . This proves 
(ii). If sx < X, then by Thm. 18.91 and Prop. 16.61 (iii), we have that i'Tr*TTs^,'Lx = 0. 
Thus, 7r*7rs*Lj; = 0. This implies (iii). □ 



8.19. Proposition (cf. Thm. I6.12p . Let n G 7i, x G W and let wq be the longest 
element in W . Then 



Ext*(M^(n),Uj 



if i ~ £(wwo) and n = —£{wwo); 
otherwise. 



Proof. This is proved in exactly the same way as Thm. 16.121 Let si, . . . ,Sm be 
a sequence of simple reflections such that si ■ • • s^w — wq and £(si ■ ■ ■ SmWo) < 
i{si-i ■ ■ ■ SmWo) for each 1 < z < m + 1. Note that m = £{wo) ~ £{w) — £{wwo). We 
have 

Ext'(M^(n),Uj =Exf(T-i •■•T-iM^„(m + n),Wj 
= Ext'(P,„„(m + 7i),T3, •••T,,„U„) 
= Ext'~^("""°)(P^„(m + n),L^J 



□ 



j C if t = £{wwo) and n — ~£{wwo); 
1 otherwise. 

8.20. For each w E W Hx a. reduced word w ^ s ■ ■ ■ t. Set 

T,, =T,---Tt and T'^ ^ T^^ ■ ■ -TjK 

8.21. Theorem (^). Letw,w' € W. If £{ww') = £{w) + £{w'), then 

Proof. This follows from [Roi Prop. 3.2], since all the isomorphisms in loc. cit. are 
of complexes of graded bimodules. □ 
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8.22. Let Wo be the longest element in W. For each x S W, set 

D, = T->^„,(^K)). (8.22.1) 
Then D^: is a lift of the tilting module D^- Further, using Prop. lSTTSl we deduce that 

~T^„,T,-iT;^\m,(^(x)) 
~T„„,Me(£(a;)) 

Thus, is the unique (up to isomorphism) indecomposable object in Og satisfying 
the following properties: 

(i) Dx admits a filtration ^ Vq C Vi C ■ ■ ■ C Vk ^ Dx such that Vi/Vi^i is 
isomorphic to the shift of a graded dual Verma module and Vk/Vk-i — M^. 
(n) Exf(D^,M^(ri.)) for ah i 7^ 0, n S Z and y &W. 

8.23. Proposition. The modules Dx are self-dual, i.e., dDx — ^x- 

Proof. As lydDx — (^^D-c)^ = ~ Dx, we must have dD^, ~ Dx{n) for some n G Z. 
Now Lx{m) occurs as a subquotient of Tix{n) if and only if m = n. On the other 
hand dM^ ~ M^, occurs as a submodule of D^.. The result follows. □ 

9. Complements on Kazhdan-Lusztig theory 

9.1. The Hecke algebra J{ is the free Z[t;, w^^J-module ^^^y^r 'Z[v,v^^]Hx with 
Z[w, u~^]-algebra structure given by 

HxHy = Hxy if eixy) = £ix) + l{y), (9.1.1) 

{Hs + v){Hs — v^^) =0 if s is a simple rcfiection. (9.1.2) 

9.2. There is a unique ring automorphism d: H ^ defined by 

d{v)^v-\ d{Hx)=H-},. 

An clement C G J{ is called self dual if d{C) = C. For each x ^ W there exists a 
unique self-dual element Cx such that Cx G Hx + J2y vZ[v]Hy (see |KL| ) . 

9.3. Let 5: Jf — > J{ be the ring automorphism defined by 

Hv) = -v-\ b{Hx) = Hx. 

Then h commutes with d. Thus, C'x = h{Cx) is the unique self-dual element such 
that C'x€Hx+ Ey v-^Z[v~^]Hy. 

9.4. Consider the Grothendieck group i^o(Oo )■ For [X] G Ko{0'^), set 

v^[X] = [X{^n)], Hx[X] ^ [TxX{~iix))]. 

This defines an action of J{ on Ko{Oq). The relations (j9.1.ip follow from Thm. 
18.211 To see (|9.1.2p . let s be a simple reflection, then 

[(T,(-l) + id(-l))(T,(-l) - id(l))X] = [(7r>„(-l))(T,(-l) - id(l))X] 

= [(7ri7r,„(l))(T,(-l)-id(l))X] 

= [(T7i(l)+id(l))(T,(-l>-id(l))X] 

= [(id-T;i(2)+T,-id(2))X] 

= [(id - 7r>,„ + id(2) + 7r>,„ - id - id(2))X] 

= 0. 



A NOTE ON HECKE PATTERNS IN CATEGORY 



19 



9.5. The map 0: 3£ — > Ko{Oq), H i-)> if[Me] defines an isomorphism of left J£- 
modules. By Prop. lSTSl we have that 4>(Hx) = ^x\- Further, the map ^ intertwines 
the automorphism d and the contravariant duality, i.e., (j){d(H)) = d0(iJ). Thus, 
self-dual elements in Jf map to elements [L] G Kq{Oq) such that [dL] = [L]. 
Certainly, [dL^;] ~ [L^.]. The Kazhdan-Lusztig conjecture (a Theorem since about 
30 years) , concerning multiplicities of simple modules in Verma modules |KLj , can 
be formulated as 

Unfortunately (but not surprisingly), the work we have done so far docs not give 
enough information to prove this. The problem is that although the ^"^([Lj;]) are 
self dual, we do not have enough information to infer 

<j,-\[L,])eH, + Y,v~'Z[v-']Hy. (**) 
y 

However, let's at least get the following out of the way. 

9.6. Theorem (cf. jSoOSi Thm. 4.4]). The following two statements are equivalent: 

(i) rH[Lx]) = &(C.). 

(ii) rHiDx]) = 

Proof. The Grothendieck group Ko{0'^) comes with a symmetric Z[u, u^^]-bilinear 
form given by 

([M], [N]) = ^(-l)MimExt*(A/,dAf(n))v-", 

for M,N G Oq. With respect to this form the [P^] and the [L-^] are dual bases, 
whereas the [M^^] form an orthonormal basis. Via (/> this descends to the Z[v,v~^]- 
bilinear form on defined by Hy) = &x,y Let {Px\x^w be the basis dual to 
{p{px))x^w in "K. In |Virkl §3], the basis dual to {Cx\x^w is constructed combi- 
natorially; denote this basis by {P'^x^w- Then in |Virk[ Thm. 4.3] it is shown that 
b{Cx)Hjtjg ~ P'xwQ for all X £W. Let i: "K ^ ^ denote the ring anti-automorphism 
given by i{v) = v and i{Hx) = Hx-^- The morphisms h,d and i pairwise commute. 
Consequently, applying i to b(Cx)H^^ = P^^^ we infer that H^^h{Cx-i) = P'^^^-^ 
or equivalently Hw^h{Cx) = Pwax fo^' all x € W . On the other hand, it is clear that 
P'^ = b{Px) for all X G W . Thus, applying h to the above, we deduce that 

P^WqCx P'WqX 

for all X € W. Combining this with (j8.22.1[) gives the result. □ 

9.7. Assumption. The ring A is positively graded, i.e., A ~ ®i>o where Ai is 
the homogeneous component of degree i. Further, the ring Aq is scmisimple. 

9.8. Remark. The above assumption is known to be true |So90[ Lemma 19, Er- 
weiterungssatz 17], also see [BGS| . However, as far as I am aware, all known proofs 
of this require geometric arguments. 

9.9. Theorem. // Assumption lU77\ holds, then Q holds. 

Proof. Let x E W . As A is positively graded and the unique simple quotient of M^; 
(namely L^,) is concentrated in degree 0, we infer that is concentrated in degrees 
> 0. Since Aq is semisimple, the degree component of M^, is also semisimple. This 
forces the degree component of M^; to be L^. Thus, at the level of Ko{Oq ) we have 

y<x 



20 



R. VIRK 



for some my^x G Z>o and iiy^x > 0. By induction on the Bruliat order this imphes 

y<x 

for some m'y 3. G Z and n'y ^ > 0. This gives (p*]) which immediately yields Q. □ 
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